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The AWGN BC with MAC Feedback: A Reduction 
to Noiseless Feedback via Interaction 


Assaf Ben-Yishai and Ofer Shayevitz 


Abstract —We consider the problem of communication over 
a two-user Additive White Gaussian Noise Broadcast Channel 
(AWGN-BC) with an AWGN Mnitiple Access (MAC) active 
feedback. We describe a constructive reduction from this setup to 
the well-studied setup of linear-feedback coding over the AWGN- 
BC with noiseless feedback (and different parameters). This 
reduction facilitates the design of linear-feedback coding schemes 
in the (passive) noiseless feedback regime, which can then be 
easily and constructively transformed into coding schemes in 
the MAC feedback regime that attain the exact same rates. 
Onr construction introduces an element of interaction into the 
coding protocol, and is based on modnio-lattice operations. As 
an example, we apply our method to the Ozarow-Leung scheme, 
and demonstrate how MAC feedback can be nsed to enlarge the 
capacity region of the AWGN-BC. 

I. Introduction 

It is well known that feedback can enlarge the capacity 
region of a non-degraded AWGN-BC, yet the capacity re¬ 
gion with feedback generally remains unknown fl]. In 
Ozarow and Leung (OL) introduced a coding scheme that 
attains rate pairs outside the non-feedback capacity region, 
and also showed that their scheme is not optimal. In ||3l , 
Ardestanizadeh, Minero and Franceschetti used the LQG 
approach from stochastic control theory to derive feedback 
coding schemes that exceed the OL sum rate. More recently. 
Amor, Steinberg and Wigger a characterized the capacity 
region with uncorrelated noises and Linear Feedback Coding 
(LFC), and showed that the LQG maximizes the sum-rate 
for the symmetric uncorrelated AWGN-BC among all LFC 
schemes. 

The case of the AWGN-BC with noisy feedback was studied 
by several authors using various feedback noise models 0- 
Q. This paper also considers the case of noise in the feedback, 
but is conceptually different from previous works in two 
important aspects. First, we assume that the feedback of 
the AWGN-BC channel is AWGN-MAC, a more practical 
assumption for wireless networks models. More importantly, 
we describe a constructive reduction from this setup to the 
well-studied setup of LFC schemes over the AWGN-BC with 
noiseless feedback (and different parameters). This reduction 
facilitates the design of LFC schemes in the (passive) noiseless 
feedback regime, which can then be easily and constructively 
transformed into coding schemes in the AWGN-MAC feed¬ 
back regime that attain the exact same rates. Our construction 
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introduces an element of interaction into the coding protocol, 
and is based on modulo-lattice operations. This approach is 
an extension of our previous work on noisy feedback for the 
point-to-point AWGN channel lUlIH. As a proof of concept, 
we apply our method to the OL scheme and demonstrate how 
AWGN-MAC feedback can be used to increase the capacity 
region of the AWGN-BC. 

11. Preliminaries 

We write log for base 2 logarithm, and In for the natural 
logarithm. Vectors are written in boldface (e.g. x), and super¬ 
scripts are used to emphasize the vector length if necessary, 
e.g., at” [xi,..., Xn,]. We write a„ > to mean 
liminf„_,.oo ^ In > 0, and similarly define < and =. 

A. Lattice Definitions and Properties 

• A lattice of dimension N is denoted by A = G ■ 
where G is the generating matrix. 

• V(A) = I det(G)| is the lattice cell volume. 

• The nearest neighbor quantization of x w.r.t. the lattice 
A is denoted by Qa \x\- 

• The fundamental (Voronoi) cell of A is denoted by 120 = 
{x : Qa [x] = 0}. 

def 

■ The Modulo-A operation is Ma [x] = x — Qa [a;]. 

• Ma [•] satisfies the distributive law : Ma [Ma [at] + y\ = 
Ma [a; -f y]. 

« The volume to noise ratio (VNR) of a lattice in the pres¬ 
ence of AWGN with variance is p. {K) /. 

def 

■ The normalized second moment of a lattice A is G(A) = 
(t^(A)/V^/'^(A), where (t^(A) = -^EdlLllP) and U is 
uniformly distributed on Vq. 

Lemma 1. For an i.i.d Gaussian vector x of size N\ whose 
elements have zero mean and variance there exists lattices 
A with size Nj^ and second moment cr^ (A) = L ■ for which 

Praod = Pr(a: ^ Vo) < (1) 

where Ep{-) is the Poltirev error exponent given by m.EIBl: 

{ i (x — 1 — ln(x)) if 1 < X < 2 
Uln(x)-f ln(|)) if2<x<A 
ix ifx>A 

For the sake of analysis in this work, it is enough to state 
that Ep{x) > 0 for x > 1. The proof of Lemma [T] is based on 
the existence of lattices that are good for both channel coding 
and source coding as shown in M Theorem 5]. A similar 
statement was previously given in ifT^ . 
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Fig. 1. A block diagram of BC with MAC feedback. 


III. Setup 

Our setup is depicted in Fig. [T] and is defined as follows. 
Terminal A is connected to both Terminal Bi and B 2 through 
an AWGN-BC. The channel input from Terminal A at time n 
is Xn and the output to Terminal B^ is Yi^n for i G {1,2}. 
The input-to-output relation is given by: 

„ = Xn + Zi^n for i G {1, 2} 

The noise pairs ■^ 2 ,n) are Gaussian and independent 

between time instances, with zero mean and a covariance 
matrix 

a\ raia2 
raia2 erf 

The feedback link is an AWGN-MAC, whose input from 
Terminal B^ at time n is „ and the corresponding output 
at Terminal A is y„. The input-to-output relation is given by 

Yn = + ^2,ra + Zn 

The noise process {Zn} is i.i.d zero mean Gaussian with 
variance is = tr^, and is independent of the feedforward 
noise process. 

Terminal A is in possession of a pair of independent 
messages Wi ^ Uniform([Mi]) and W 2 ~ Uniform([M 2 ]), 
to be described to Terminals Bi and B 2 respectively over 
N rounds of communication. To that end, the terminals can 
employ an interactive scheme defined by a three functions 
{ip, ipi, P 2 ) as follows: At time n. Terminal A sends a function 
of its message pair {Wi,W 2 ) and possibly of past feedback 
channel outputs over the feedforward channel, i.e., 

Xn = Pn{Wi,W2,Y^-^). ( 2 ) 

Similarly, Terminals Bi and B 2 send functions of their past 
observations to Terminal A over the feedback channel, i.e., 

X,^n = ^^,n{Yn for fell, 2} 

We also note that, in general, we allow these functions to fur¬ 
ther depend on common randomness shared by the terminals. 



As for power constraints, we assume that Terminal A is 
subject to < N ■ P and Terminals B^ are subject 

to identical power constraints '^^in < N ■ P for i G 

{ 1 , 2 }. 

An interactive scheme {p, pi, P 2 ) is associated with a rate 
pair Ri ]2sMi. (for i g {1,2}) and an error probability 
Pe{N, Ri, R 2 ), which is the probability that at least one of 
the Terminals B^ errs in decoding its designated message Wi 
at time N, under the optimal decision rule. 

Note that in the classical noiseless (and passive) feed¬ 
back AWGN-BC setup ||2|, Terminal A sees at time n both 
Yi „_i and l 2 ,n-i and can use both for coding. Namely: 
Xn = 1^2, 1 ^ 2 "”^)' 'Xe refer to this setting as 

noiseless feedback. 

IV. Coding Schemes 


A. LFC Schemes 

We consider LFC schemes as defined in lH. In such 
schemes the transmission functions (|2]i reduce to: 

2 

Xn = Cn-J2 ( 3 ) 

i=l 

where Cn = Cn{Wi,W 2 ) is the codebook element, i.e. a 
function of the messages, but not the feedback. The feedback 
elements, Li n = Li^niY^~^), are linear combinations of the 
channel outputs: and are row vectors 

of length n — 1. 

By a simple induction argument, it can be easily shown that 
(O admits the following equivalent formulation: 

2 

= (4) 

where C„ = Cn{Wi,W 2 ) and Li^n = ai^nZ^~^- Namely, 
the linear combinations of the outputs can be replaced with 
(different) linear combinations of the noises, by properly 
modifying the codebook elements. 

Observe that in the codebook element C„ is statis¬ 
tically independent of the feedback element J^i Yi,n and 

both have bounded power. This highlights the power split¬ 
ting between the codebook and the feedback. In contrast, 
in dill the codebook element C„ is highly correlated with 
the feedback element and their individual powers 

can grow unbounded (e.g. in OL where the powers grow 
exponentially). This can be interpreted by viewing J^i Yi,n 
as a linear predictor for the codebook element which 
facilitates the power savings at the transmitter. The typical 
exponential power growth corresponds to the “zoom-in” effect 
which is often observed in feedback communication. 

It is instructive to note that the feedback elements in (O are 
computable at Terminals Bi and B 2 , but typically cannot be 
fed back to Terminal A under any finite power constraint. In 
contrast, the feedback elements in (|4| are not computable at 
Terminals Bi and B 2 , yet have bounded powers. 
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Fig. 2. Two dimensional coding for MLLFC 


B. Modulo-Lattice LFC (MLLFC) Schemes 

We are now ready to present the construction of the modulo 
lattice linear feedback coding (MLLFC) schemes for the 
AWGN-BC with AWGN-MAC feedback. The method is an 
extension of the one described in 191 for point-to-point AWGN 
with noisy feedback. We use 2N\ LFC schemes each of length 
N interleaved in time, which can be thought of as a two- 
dimensional N\ X 2N coding. The notion of two dimensional 
coding is depicted in Fig. |2] We do lattice coding for the 
feedback over the vertical axis (where adjacent symbols have 
time difference of 1), and use that feedback for LFC coding 
over the horizontal axis (where adjacent symbols have time 
difference of 2 A^a ). The technical reason for the factor 2 in 
2 Wa is to accommodate the inherent delay of Wa of the lattice 
coding operation, and facilitate the use of feedback. 

Let us now describe the coding scheme in more detail. 

• We use an LFC with functions and parameters Cn and 
fli n according to formulation (O, and Cn and 
according to formulation (|4|l. 

• We run multiple instances of the same LFC scheme 
described above. We index each instance by the index 
pair (nA,p), where ua S [Na] and p £ {0,1} (the parity 
index). The feedforward of scheme {nA,p) is sent over 
time instance ua + 2NA{n p) where n £ [TV]. 

• The blocks of length Na are indexed by an index pair 
{n,p). The block corresponding to these indices pertains 
to time indices 1 -f TVA(n p — 1) to NA{n -f p). 

• At the end of block (n — l,p), Terminals Bi and B 2 

each have the outputs corresponding to schemes (l,p) 
through (Na,p) at step n—1. For simplicity of exposition 
we denote these vectors by and omit the ua and 

p indices. Terminals Bi and B 2 both compute the linear 
combinations ai^nY^~^ for all Na schemes in this block. 
These Na elements are stacked in a vector denoted by 


Li^n (the index p is omitted for simplicity). 

• Over the following block, indexed (n—1, p-fl). Terminals 
Bi both send 

^i,n — l — \pfnLi^n F Yi^n] 

where A is a lattice of dimension Na- Ma [•] is the lattice 
modulo operations. Vi^n are dither variables, that are i.i.d 
and uniformly distributed over the lattice fundamental 
Voronoi cell Vo- 

• Terminal A receives the following vector; 

2 

Yn — 1 — ^ ^ -^2,n — 1 “b ^n — 1 

i=l 


It calculates the codebook elements Cn and C„ for all 
Na schemes in the block and stacks them in a vector 
and Cn respectively. 

• At the following block. Terminal A calculates: 


K 


n 


^nC n 



'JnCn 


(5) 


Due to the distributive law of the modulo operation 


K 


n 


. ^ ^ Li n ^n — 1 


where is a vector containing the feedback elements 
of all Na schemes. Finally, we send 

Xn=lf^Kn + Cn. ( 6 ) 


We refer to the event in which 7 „ -^j.n — Zn-i ^ Vo, 

as a modulo aliasing error. If this event does not occur 
then 

2 

Xn — Cn ^ ^ Li n Tn ^n-l- 
i=l 


Note that 7 nC„ is subtracted in (|5]l (inside the modulo) 
and then added back in (|6]). This is done to assure that the 
modulo operand in (|5]l is Gaussian in the coupled system 
(see below and also il), which is crucial for the error 
analysis in the sequel. It is also interesting to note that 
in the OL scheme Cn — 0 for all n > 2. 

• Inspecting a single scheme in the block (and omitting the 
scheme indexing) we obtain 
2 

Xn = Cn-J2L,,n-7f^Zn-l (7) 

i=l 

which is equivalent to the LFC transmission (01 with an 
additional noise element jf^Zn-i 
It is appropriate to note that the feedback transmission 
described above is actually the analog Modulo Lattice Mod¬ 
ulation of Kochman and Zamir ni, with the exception that 
the source-related computations are distributed between two 
terminals and added over MAC. The essence of the scheme is 
















in o, implying that if no modulo aliasing error occurs in the 
feedback, Terminal A can apply LFC transmission, without 
explicitly knowing the channel output elements required for 
its calculation. The difference between the clean feedback 
transmission in Q and the noisy feedback transmission in 
0 is the existence of a feedback noise element — 

This feedback noise element can be effectively added to the 
forward channel noise; we refer to this phenomenon as noise 
insertion. In addition, the feedback noise element consumes 
part of the transmission power; we refer to this phenomenon 
as power loss. 


V. Main Result 

By choosing an appropriate lattice A, properly setting 
scaling parameters 7 „ and the LFC functions defined by 
Cm Li^n,Cn and Li^n one can calculate a set of achievable 
rates for the MLLFC scheme. Nevertheless, a joint optimiza¬ 
tion of all the aforementioned parameters is very involved. In 
the following theorem, which is the main contribution of this 
work, we introduce a simple setting of the parameters that 
reduces MLLFC to LFC with clean feedback, achieving the 
same rates. 


Theorem 1. Let Setup 1 denote an AWGN-BC with AWGN- 
MAC feedback with paramters P,T,,P,a^ (and P > a^). 
Let Setup 2 denote an AWGN-BC with noiseless feedback, 
feedforward power constraint Peq, and covariance matrix Eeq, 
given by 


Peq = P li¬ 


sten — S + (T 


1 1 
1 1 


(8) 

(9) 


Then for any LFC with constant transmission power = 

Peq) for Setup 2, there exists an MLLFC for Setup 1 achieving 
the same rates. 


Proof: The proof is based on the MLLFC construction 
described the previous section, with a judicious (but not nec¬ 
essarily optimal) setting of the parameters. Firstly, we choose 
a lattice A having a normalized second moment cr^(A) = P, 
that is good in the sense of Lemma [T|(i.e. achieving pmod in 
the lemma). We also set; 



Let us now explicitly describe the choice of the functions 
Cn,Li^n, Cn, Li^n Corresponding to the LFC for the AWGN- 
BC with noiseless feedback characterized by Peq and Seq. In 
order to claim that all the rates achievable in this noiseless 
feedback setup are also achievable in the original setup, we 
need to validate the following properties of the MLLFC; 

1) The overall error probability goes to zero as N ^ oo and 
Na oo. 

2) The power constraints are not violated. 

3) The equivalent channel model after the MLLFC transfor¬ 
mation is faithful to Setup 2. 


We start by evaluating the error probability. As shown in 
0 Lemma 1], the overall error probability can be bounded 
by the sum of modulo aliasing errors and errors of the 
LFC schemes, where all the probabilities are evaluated in a 
Gaussian coupled system, i.e. a system that applies no modulo 
operations and whose statistics are Gaussian. Denoting the 
overall error probability by pe and the error probability of 
a linear feedback coding scheme of length N by pf^{N) and 
referring to O yields; 

Pe < + 2 NaP^J^{N) 

Where L is defined in Lemma [T] In order to guarantee that 
Pe ^ 0 we need to verify that L > 1, which assures that 
Ep{L) > 0. We also need to assume that (say) p^^{N) = 
o{N~^) for all achievable rate pairs on Setup 2 (which is not 
a restrictive assumption). Then we can set N = Na and take 
the limit N ^ oo. 

We now proceed to verify that L > 1. Observe that by 
construction definition of the LFC in (|4|i, the signals C„ and 
Li „ + L 2 ,n are independent, hence 

-Peq = EC„ -f E(Li_„ -f p2,n) • 

Let us write EC„ = (1 — r]n)Peq and E(Li_n,-f L 2 ,n)^ = 
T]nPeq where rjn € [0,1]. A modulo aliasing error will occur 

in ® if ^ 120 where v„ ynJ2iPi,n - Zn-i. In the 
coupled system, all the elements Vn are Gaussian and i.i.d 
with variance 


7n^nPeq + CT^ = VnP + (1 “ ?7n)o'^, 


where the equality is due to (l8]l and (fTOl) . Since we assumed 
P >a^, then j^rjnPeq -t- < P yielding P > iQ 

From 0 we see that if no modulo error occurs, then 


EX" = Ec' + E(Li,„ + L2,nf + 7“"E(Z„_i)2 


= P 




= P. 


Hence setting Peq as specified obeys the original power con¬ 
straint. The feedback noise term can be effectively 

added to the feedforward channel noise, modifying the channel 
covariance matrix from E to Eeq as specified in the theorem. 


Corollary 1. The rate region achieved by the OL scheme for 
Setup 2 is also achievable for Setup 1, using the associated 
modulo-lattice OL scheme. 

Proof: Since the OL scheme is a LFC with constant trans¬ 
mission power 0, the claim follows by virtue of Theorem [T] 

■ 

Note 1. 7/' ^ oo, then Peq —>■ P and Seq —> E and the 
rate region collapses to the one achieved by LFC with constant 
transmission power in a noiseless feedback setup with P and 

S. 


*In order to guarantee that L > 1 we in fact need to set 7 = 
with a arbitrarily small positive s. 








Fig. 3. Achievable rates for BC without feedback, with noiseless feedback 
and optimal LFC, noiseless feedback and OL, and noisy feedback and OL 
after the transformation in Theorem[T] The BC is symmetric and uncorrelated 
with parameters P = 10, (t| = cr| = l,r = 0, the MAC parameters are 
P = 100,52 = 1. 


VI. Example - A Modulo Lattice OL Scheme 


In this section we consider a symmetric AWGN-BC with 
independent noises and AWGN-MAC feedback, and juxtapose 
the rate region we achieve with the MLLLC obtained from the 
OL scheme, with some known results. Lor this setup, an inner 
bound is given by the capacity of AWGN-BC without feedback 

m: 


U {-Ri < 5 log 

ae[0.1] 

■R 2 < ^ log 




a-ap) \] 

cr| + aP ) f 


An outer bound on the LLC achievable region for the 
AWGN-BC LLC (with uncorrelated noises) and noiseless 
feedback, is given by HI 




U CmIc 

PI+P'=P 



p' 


where the right-hand-side corresponds to the capacity region 
of dual MAC problem with unit noise variance: 


^FB (p p \ drf 

OmAC — 

U |i?l <|log(l-f Pi(l-p^)), 

pe[o,i] 

R2 <5 log (1 -f ^2(1 - P^)), 

Ri + i?2 <5 log (1 + Pi + P2 + 2/pr^p) }. 

A comparison between these bounds and our modulo-lattice 
OL scheme is given in Lig. |3] Lor reference, we also plotted 
the rate region of an OL scheme with noiseless feedback. The 
formulas for the rates of the OL scheme are more involved and 
appear in El. In the example of Lig. [2 all the noise variances 


are set to unity, i.e. cr^ = (t| = = 1, and the noises are 

uncorrelated. The feedforward power is set to P = 10 and 
the feedback power is set to be lOdB stronger, i.e. P = 100. 
The plotted OL region for noisy feedback is calculated by 
taking the convex hull of the union of the OL region after the 
transformation and the no feedback region. It is clear from the 
hgure that the capacity region for the AWGN-BC with noisy 
AWGN-MAC feedback is strictly larger than the no feedback 
region. 
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